#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    int i = 0;
    int end = m + i;
    for (i = 0; i < n; i++) {
        end = m + i;
        nums1[end] = nums2[i];
        while (end > 0 && nums1[end] < nums1[end - 1]) {
            int tem = nums1[end];
            nums1[end] = nums1[end - 1];
            nums1[end - 1] = tem;
            end--;
        }
    }
}
int main() {
    int arr1[6] = { 1,2,3,0,0,0 };
    int arr2[3] = { 2,5,6 };
    merge(arr1, 6, 3, arr2, 3, 3);
    int i = 0;
    for (i = 0; i < 6; i++) {
        printf("%d ", arr1[i]);
    }
    return 0;
}